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CLAIMS 

We Claim: 



1 . A method bf improving sensitivity in the demodulation of a received signal by a receiver 
5 over an arbitrary measurement time epoch, said method comprising the steps of: 

correlating said received signal with a local replica of pseudo noise code in a coherent 

fashion over time intervals in said time epoch creating a correlation signal; 
creating a trellis of evenly distributed phase state nodes at each time interval, said 
creating step comprising: 
10 defining a plurality of phase states representing the phases evenly quantized 

over 0 to 360 degrees; 
defining possible state transitions from and to each phase state node; 
creating paths between phase state nodes in one time interval and phase state 
nodes in another time interval according said possible state transitions; 
15 assigning a transition probability to each path; and ■ 

creating a likelihood metric for each path based on a measured phase of the 
received signal and the transition probability for the path, said measured phase 
of the received signal having a random process approximated utilizing a 
discrete Markov process; and 
20 utilizing a Viterbi algorithm on said trellis to perform a maximum likelihood estimation of 

a phase trajectory with said quantized resolution of phase states over 0 to 3B0° 
throughout the measurement time epoch. 



■ ■ * 



2. The methpdpf claim 1 , wherein the Markov process is a first order Markov process- 



3. The method of claim 1 y wherein the possible state transitions and the probability of the 
paths are assigned to reflect properties of said receiver. 

4. The method of claim 3 wherein the step of creating possible state transitions for each 
30 node is performed based on a known phase slew rate limitation of said receiver. 

5. The method of claim 4, wherein the known phase slew rate limitation is calculated from 
the instability of a radio frequency local oscillator in said receiver. 
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6. The method of claim 1 , wherein the received signal is a direct sequence spread 
spectrum signal. 

♦ 

7. The method of claim 1, wherein the received signal is a global positioning system 
(GPS) coarse/acquisition LI signal generated by a space vehicle (SV). 

8. The method of claim 4, wherein the received signal Is a global positioning system 
(GPS) coarse/acquisition LI signal generated by a space vehicle (SV). 

9. The method of claim 1 wherein the received signal is a code-division multiple 
access (CDMA) pilot signal. 

1 0. The method of claim 8, wherein the GPS SV creates a doppler shift in the phase 
trajectory, and the known phase slew rate limitation is calculated from the 
uncertainty of the GPS SV doppler shift 

■ 

11. The method of claim 8, wherein the known phase slew rate limitation is 
calculated from both the instability of a radio frequency local oscillator in said 
receiver and the uncertainty of the GPS SV doppler. 

12. The method of claim 1, wherein the likelihood metric is created based on an 
approximation of a probability distribution function of the phase of said correlation 
signal. 



4 * ■ 

<1U 



-13, The method of claim 12, wherein the approximation is to model the probability 
distribution function of the phase as a periodic gaussian pulse on top of a 
constant function. 



1 4. The method of claim 1 wherein said receiver is a mobile receiver. 

15. A receiver for receiving a direct sequence spread spectrum signal, said receiver 
comprising: 

an antenna for receiving the direct sequence spread spectrum signal; 
a downconverter for downconverting the received signal, producing a 
downconverted signal; 
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an analog to digital converter to convert the downconverted signal to a digital 

signal; 

a despreader for despreading and coherently correlating the digital signal to a 
known signal, creating a despread signal; and 

a processor for applying a Viterbl algorithm to a trellis created for the despread 
signal, the processor 

breaking the despread signal into time intervals; 

creating the trellis of evenly distributed phase state nodes at each time 
interval by: 

defining a plurality of phase states representing the phases evenly 
quantized over 0 to 360 degrees; 

defining possible state transitions from and to each phase state 

node; 

creating paths between phase states node in one time interval and 
phase state nodes in another time interval according to 
said possible state transitions; 
assigning a transition probability to each path; and 
creating a likelihood metric for each path based on a measured 
phase of said received signal and the transition probability 
for the path, the measured phase of the despread signal 
having a random process approximated by a Markov 
process; and 

utilizing the Viterbi algorithm on said trellis to perform a maximum 
likelihood estimation of a phase trajectory with said quantized resolution 
of phase states over 0 to 360° throughout the time interval. 

w * • 

16. The receiver of claim 15, wherein the Markov process is a first order Markov 

process* 

17. The receiver of claim 15, wherein the received signal is a global positioning 
system coarse/acquisition (C/A) LI signal generated by a space vehicle (SV). 

1 8. The receiver of claim 1 5, wherein the received signal is a CDMA pilot signal. 



1 9. The receiver of claim 1 5, wherein the receiver is a mobile receiver. 
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The receiver of claim 15, wherein the known signal is a GPS C/A L1 signal. 

The receiver of claim 20, wherein the possible state transitions and the 
probability of the paths are assigned to reflect properties of said receiver. 



22. The receiver of claim 21 , wherein the possible state transitions for each node are 
based on a known phase slew rate limitation of said receiver. 

23. The receiver of claim 22, wherein the known phase slew rate limitation is 
calculated from the instability of a radio frequency local oscillator in said receiver. 

24„- The receiver of claim 17, wherein the GPS SV creates a doppler shift in a phase , 
trajectory of said received signal, and the known phase slew rate limitation is 
calculated from the uncertainty of said GPS SV doppler shift. 

25. The receiver of claim 17, wherein the possible state transitions for each node are 
based on a known phase slew rate limitation of said receiver. 

26. The receiver of claim 25,. wherein the known phase slew rate limitation is 
calculated from both the instability of a radio frequency local oscillator in the 
receiver and the uncertainty of the GPS SV doppler. 

27. The receiver of claim 15, wherein the likelihood metric is created based on an 
approximation of a probability distribution function of the phase of said despread 
signal. 

28. The receiver of claim 27, wherein said approximation is to model the probability 
distribution function of the phase as a periodic gaussian pulse on top of a 
constant function. 
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